• Article  

      Structure and complexity of extreme Nash equilibria 

      Gairing, M.; Lücking, T.; Mavronicolas, Marios; Monien, Burkhard; Spirakis, Paul G. (2005)
      We study extreme Nash equilibria in the context of a selfish routing game. Specifically, we assume a collection of n users, each employing a mixed strategy, which is a probability distribution over m parallel identical ...